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Abstract. We study pairs (T,G), where T is a 'Buekenhout-Tits' pregeometry 
with all rank 2 truncations connected, and G ^ Aut T is transitive on the set of 
elements of each type. The family of such pairs is closed under forming quotients 
with respect to G-invariant type-refining partitions of the element set of T. We iden- 
tify the 'basic' pairs (those that admit no non-degenerate quotients), and show, by 
studying quotients and direct decompositions, that the study of basic pregeometries 
reduces to examining those where the group G is faithful and primitive on the set 
of elements of each type. We also study the special case of normal quotients, where 
we take quotients with respect to the orbits of a normal subgroup of G. There is 
a similar reduction for normal-basic pregeometries to those where G is faithful and 
quasiprimitive on the set of elements of each type. 



I. Introduction 

In the 1950s, Jacques Tits [151 EH E] g ave a unified geometric interpretation for 
all complex Lie groups, and in particular for the exceptional Lie groups, by means of 
a new kind of geometry, later called a building. According to Tits, 'it was really the 
geometric interpretations of these mysterious groups, the exceptional groups, that 
triggered everything' [TU page 474]. In the 1970s, inspired by Tits' work, Francis 
Buekenhout studied a more general family of incidence geometries aiming to find a 
geometrical interpretation for all the sporadic finite simple groups which, in conjunc- 
tion with Tits' geometries, would provide a unified theory for all the (then known) 
finite simple groups, as well as a 'unification of the known classes of combinatorial 
geometries'. As Buekenhout explained further (see [3]), his approach 'reduces combi- 
natorial geometry to graph theory and lattice theory'. 

In this paper we analyse a larger family of Buekenhout-Tits geometries that satisfy 

mild combinatorial properties (much weaker than buildings) and correspondingly mild 

transitivity properties (much weaker than flag-transitivity). We seek a rationale that 

enables us to identify the fundamental or 'basic' geometries in the family, and to 

determine what additional geometric and symmetry properties these basic geometries 

possess. In what might be regarded as a pilot for this research project, we (the first, 

l 
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second and fourth authors) studied the family of connected rank 2, locally 2-transitive 
geometries (or in graph theoretic language, locally s-arc transitive graphs), identifying 
and describing the basic examples and their automorphism groups, see [TJ [SJ HJ QUI [EE] . 
We wanted to know if a similar combinatorial/geometrical approach would identify 
the basic geometries in the larger family as some (tractible) class containing the 
geometries for simple groups as a natural subclass. 

The incidence geometries we consider are now called pregeometries, though Tits 
called them geometries in [IT] . Pregeometries, their rank 2 truncations, and their 
automorphism groups, are defined in Subsection 12.11 We study the family Q of pairs 
(T,G), where T is a pregeometry with all rank 2 truncations connected, and G ^ 
Aut T is transitive on the set of elements of each type. The family Q is closed 
under taking certain kinds of quotients, and our aim is to understand Q by first 
determining the 'basic' pairs in Q (those that admit no non-degenerate quotients) 
and then describing how all other pairs in Q are derived from these 'basic' ones. 

We consider two kinds of quotient operations on pairs (r, G) G G, namely imprim- 
itive quotients, where we take quotients with respect to G-invariant type-refining 
partitions of the element set of T, and normal quotients where we take quotients with 
respect to the orbits of a normal subgroup of G (the latter is a special case of the 
former). We find that it is appropriate to use slightly different definitions of degen- 
eracy according to whether we are considering imprimitive or normal quotients, and 
this leads to correspondingly different concepts of 'basic'. Thus we have respectively 
the concepts G -primitive-basic and G -normal-basic (defined formally in Subsections 
13.11 and 14.11 respectively) . 

Theorem 11.11 shows that the study of G-primitive-basic pregeometries reduces to 
examining those where, for each type in the pregeometry, G is faithful and primitive 
on the set of elements of that type. Theorem 11.21 shows that there is a similar reduction 
for G-normal-basic pregeometries to those where G is faithful and quasiprimitive on 
the set of elements of each type. (A permutation group is called quasiprimitive if 
every non-trivial normal subgroup is transitive; it is primitive if the only invariant 
partitions are trivial.) Since a pregeometry can be viewed as a multipartite graph, and 
the automorphism group of a pregeometry is the stabiliser in the graph automorphism 
group of each part in the multipartition, these results also provide information about 
automorphism groups of multipartite graphs. 

Some notation: Given two pregeometries Ti and I^, the direct sum Ti © is 
(loosely speaking) the disjoint union of the two pregeometries with complete incidence 
between the two element sets (see Section l2T4"j) . A pregeometry is called indecompos- 
able if it is not the direct sum of smaller pregeometries. We denote by Q the subset of 
all pairs (r, G) e Q such that G is faithful and quasiprimitive on the set of elements 
of each type; and we use T(k,m) to denote the pregeometry whose incidence graph 
is the complete multipartite graph Kkxm with k parts of size m. These (and other) 
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special terms and notation in the theorems are explained further in Sections 12.11 and 
12.41 and just before Proposition 14.31 

Theorem 1.1. Let (Y,G) G Q such that Y is G -primitive-basic. Then Y admits a 
unique decomposition Y\ ® . . . ®Yg where for each i, Yi is indecomposable and the 
group G Vi induced on Yi is faithful and primitive on the set of elements of each type 
in Yi. 

Theorem 1.2. Let (Y, G) G Q such that Y is G -normal-basic of rank k. Then exactly 
one of the following holds for some integers m, m' . 

(i) (r, G) G Q; 

(ii) r = T © r where (Y , G r °) G Q, G = G r °, and either 

(a) To has rank k — 1 > 1, and Y' = Y(l,m), or 

(b) T has rank k-2>2, andY' = Y(l,m) © r(l, rri); 

(hi) k = 2 and Y = Y(l, m) © Y(l,m'); or k = 3 and Y = Y(l, m) © T(l, m/a) © 

m/b) for some a, b dividing m; orY = Y(k, m) with 3 < k < m + 1; 
(iv) T has a rank k — 1 truncation Y with (r ,G r °) G Q, G = G r ° , and G is 
faithful but not quasiprimitive on the excluded subset of elements. 

We prove a little more for some of these cases in Section [5j In particular, if k > 4 
in case (iii), then m is a prime power, and the upper bound k = m + 1 can be 
achieved for each such m, see Example 15.81 We note that, for a G-normal quotient 
of a G-incidence transitive pregeometry, incidence in the original pregeometry has a 
certain uniformity relative to the quotient: for each ordered pair (i, j) of types, there 
is a constant k^ such that, whenever parts Bi, Bj (consisting of type i and type j 
elements respectively) are incident in the quotient, each element of Bi is incident with 
exactly kij elements of Bj (see [5j Lemma 6.6]). For some applications this uniformity 
is important, and it does not hold for G-imprimitive quotients in general. For such 
applications only Theorem 11.21 can be used. 

For a pregeometry to be a geometry each flag must be contained in a chamber (that 
is, a flag containing an element of each type). If (r, G) G Q with Y a geometry, then in 
general neither an imprimitive quotient nor a normal quotient of Y can be guaranteed 
to be a geometry, see [3] . Several sufficient conditions were obtained in [S] for quotients 
of geometries to be geometries. In a forthcoming paper [T2] we will pursue the study of 
G-primitive basic geometries Y, showing that, for each O'Nan-Scott type of primitive 
group G, there are examples of thick geometries Y of unboundedly large rank. 

1.1. Outline of the paper. Section |2] covers preliminary theory of pregeometries 
including imprimitive and normal quotients, and also some results on permutation 
group actions. In Section l3"T2"l we prove Theorem II .![ and in SectionH]we give a number 
of results concerning group actions on normal-basic pregeometries. We then use these 
results to prove Proposition 14.31 which lists the ways in which a group G can act on 
a normal-basic pregeometry (and which proves most of Theorem ll.2p . In Section 
we deal explicitly with case (iii) of Proposition 14.31 (namely when the incidence graph 
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of the pregeometry is complete multipartite), giving detailed information about the 
automorphism group actions in this case. This then enables us to prove Theorem 11.21 

2. Preliminaries 

2.1. Incidence pregeometries. By a pregeometry F = (X,*,t) we mean a set X 
of elements (often called points) equipped with an incidence relation * on the points, 
and a map t from X onto a set / of types. The incidence relation is symmetric and 
reflexive, and if x*y we say that x and y are incident. Furthermore if x*y with x ^ y 
then t(x) 7^ t(y). For each % £ /, we write Xi to denote the set of all elements 
of type i, and so X is the disjoint union [J ie/ Xj. The number of types |/| is called 
the rank of the pregeometry. We assume throughout the paper that \X\, and hence 
|/|, is finite. Unless stated otherwise, the set / for a rank k pregeometry is equal to 
{1 /■•}• 

A typical example is a projective space: the elements are the non-trivial proper 
subspaces of a vector space, two subspaces are incident if one is contained in the 
other, and given a subspace a, the type t(a) is the algebraic dimension of a. 

For a pregeometry T = (X,*,t), and a nonempty subset J of the type set J, 
the J-truncation of T is the pregeometry (Xj,*j,tj) where Xj = t _1 (J), * j is the 
restriction of * to Xj x Xj, and tj is the restriction of t to Xj. 

The incidence graph of T is the graph with vertex set X, and edges {x,, Xj} whenever 
Xi*Xj and i ^ j, where x^ has type i and Xj has type j. Since different elements of the 
same type are never incident, such a graph is always multipartite. If the incidence 
graph is complete multipartite (that is, {xi,Xj} is an edge whenever % ^ j), then 
we say that the pregeometry T is itself complete multipartite. Furthermore, we use 
the notation T(k, m) to mean the rank k complete multipartite pregeometry in which 
\Xi\ = m for all i. 

Throughout the paper we study pregeometries V in which the rank 2 truncations 
are connected. This means that for each pair of distinct types i, j, the incidence graph 
of the {i, j}-truncation of T is connected. 

Let T = (X, *,t) be an incidence pregeometry. An automorphism of T is a permu- 
tation g of X such that t(x) = t(x 9 ) for all x £ X, and x 9 * y 9 if and only if x * y, 
for all x, y £ X. We write AutT for the automorphism group of T. As in Section [IJ 
we write Q for the set of all pairs (r, G) where T is a pregeometry with all rank 2 
truncations connected, and G ^ Aut(r) is transitive on each Xi. 

2.2. Permutation groups. In this section we introduce some notation and results 
pertaining to group actions. Let G be a group acting on a set Y. We write G(y) for 
the kernel of the G-action on Y, and G Y for the group induced by G on Y (isomorphic 
to G/G(y)). The action of G on Y is called faithful if Giy) = 1, so that G Y = G. 
For y £ Y, we write y G for the orbit of y under G. The action of G on Y is called 
semi-regular if for all y £ Y, the stabiliser G y ^ G(y)- It is called regular if it is both 
semi-regular and transitive. 
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For a subgroup T of G, the centralis er Cg{T) of T in G is the set of all g G G which 
commute with every t G T. The following result is taken from [HI Theorem 4.2A]. 

Lemma 2.1 (Centraliser Lemma). Let T be a transitive subgroup of a permutation 
group G on Y , and let S < Cg(T). Then S is semi-regular on Y . Moreover, if S is 
transitive on Y , then S is regular, S = Cq{T), T = S , and T is also regular on Y . 
If in addition T is abelian, then T = S. 

Our next result is a generalisation of [7J Lemma 5.4], which dealt with the case 
where k = 2. 

Lemma 2.2. Suppose that G acts on a set X with orbits Xi,X 2 , . . . , X& such that, 
for all nontrivial normal subgroups N of G, N is transitive on all but at most one 
G-orbit. Then G is quasiprimitive on all but at most one G-faithful orbit. 

Proof. Suppose that there exist distinct i,j such that G is faithful but not quasiprimi- 
tive on Xi and Xj . Then there exist nontrivial normal subgroups Xj , Nj of G such that 
Nf 1 and Np are intransitive and nontrivial. Since each of Xj and Nj is transitive 

on all but at most one G-orbit, it follows that N ^ Nj and N~ J ,Np are transi- 
tive. Now N n Nj < G and is intransitive on both Xj and Xj. Hence Xj D Nj = 1 
and so Nj < C G (Ni) and Ni < C G (Nj). By the faithfulness of G on X h Xj and 
by Lemma 12. 1[ we have that Nj acts semiregularly and intransitively on Xj and 
Ni acts semiregularly and intransitively on Xj. Thus \Nj\ < \Xj\ and \N\ < \Xi\. 
Moreover, by transitivity we have that \Xj\ divides \N\ and divides \Nj\. Thus 
\Nj\ < \Xj\ < \N\ < \Xi\ < \Nj\, which is a contradiction. It follows that G is 
quasiprimitive on all but at most one G-faithful Xi. □ 

2.3. Quotients of incidence pregeometries. Let T = (X,*,t) be a pregeometry 
and let V be a type-refining partition of X; that is, each part of V is contained in one 
of the sets Xj. Then the quotient of Y by V is the pregeometry Y / v = (V, */-p,t/p) 
where for P,P' G V we have P */-p P' if and only if there exists x G P and y G P' 
with x * y; and t/p(P) = t(x) for x G P. We say that Y j-p is a proper quotient if 
|P| < |X|. 

Let G < Autr. A partition V of X is G-invariant if G permutes the parts of 
V setwise. If V is a type- refining G-invariant partition of X then T/-p is called a 
G-imprimitive quotient of T, or simply an imprimitive quotient if the group is clear 
from the context. 

Let N be a normal subgroup of G, and let Vn be the set of X-orbits on X. Then 
Vn is a G-invariant partition of X, and the G-normal quotient, or simply normal 
quotient, of Y by X is the pregeometry Y/-p N . We usually abbreviate the notation to 

As mentioned in the introduction, the motivation for using quotients to study 
pregeometries is that it gives a framework for characterising pregeometries as being 
built up from 'basic' examples (that is, examples which admit no 'non-degenerate' 
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quotients). As the terms 'degenerate' and 'basic' have slightly different meaning in 
the contexts of imprimitive and normal quotients, we give their definitions separately 
in Sections 13.11 and 14.11 

2.4. Decomposition of pregeometries. When characterising imprimitive-basic and 
normal-basic pregeometries we use the notion of indecomposability. For this we use 
the direct sum of pregeometries (as it appears in [2j p 80]). 

Construction 2.3. Let Ti = (X®,*®,t®) with type set J (i) for % = 1,2. The direct 
sum of Ti and T 2 is 

r 1 ®r 2 = {x,*,t) 

where X = X^ Ul (2) , I = U/ (2) , t induces on X®, * induces *« on the 
restriction to Tj, and x^ * x^ for all x^ G X^ and x^ G X^ 2) . 

Note that AutfTx © T 2 ) is equal to the direct product Autl\ x AutT 2 . 
We say that a pregeometry T is decomposable if there exist I\ and T 2 such that 
r = Ti © r 2 . If T is not decomposable then it is called indecomposable. 

3. Primitive-degenerate and primitive-basic pregeometries 

Throughout this section T = (X,*,t) denotes a pregeometry with type set / and 
G < Autr. For J C J, we say that the J-truncation Tj is fully G-faithful, or fully 
G-primitive if the group G Vj induced by G on V j is faithful on Xj for each j G J, or 
primitive on Xj for each j G J, respectively. 

3.1. Definitions. We use the term effective rank of a pregeometry to mean the num- 
ber of types which have more than one element. For our theory of imprimitive quo- 
tients we use proper quotients of a pregeometry having the same effective rank as the 
original pregeometry, or equivalently, no part in the partition should be equal to an 
entire set Xi in the original pregeometry. 

Provided G leaves invariant a proper, non-trivial partition V% of at least one of the 
Xj, we can always extend Vi to a partition V of X such that V partitions each of 
the remaining Xj into singleton subsets (irrespective of the G-action on Xj), giving 
a proper quotient pregeometry with the same effective rank. 

We say that a pregeometry T is primitive-degenerate if at least one of the Xj 
contains only one element. The corresponding notion of basic, for a pregeometry T 
with G < AutT, is as follows: T is called G -primitive-basic if V is not primitive- 
degenerate but every proper G-imprimitive quotient is primitive-degenerate. The 
latter condition is equivalent to requiring that V is fully G-primitive. 

3.2. Proof of Theorem 11.11 We begin with the following lemma. 

Lemma 3.1. Suppose that V = (X, *, t) is a pregeometry of rank at least two. Suppose 
also that G < Aut T, G is transitive on each Xj, and 1 ^ N < G such that N acts 
trivially on X\ and transtively on Xj for some j ^ 1. Assume that there exist x± G X\ 
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and Xj G Xj with x± * Xj . Then each element of X\ is incident with each element of 
X y 

Proof. Let X\ G X\ and Xj G Xj such that x\ * Xj. Since xf — Xi, x± — {xi}, 
x^ = Xj and G preserves incidence, the result follows. □ 

Lemma 3.2. Let (T, G) G Q and suppose that V is fully G-primitive. If T is inde- 
composable then T is fully G-faithful. 

Proof. Assume that G is unfaithful on some set Xi. Let 7] = G(x { ), and let Ii be the 
set of all j with Tj < G(x-)- Let I' = I\Ii. Since G is faithful on X, \I'\ > 1. Let Tj 
be the Jj-truncation and V the /'-truncation of T. Let j G /' and let x G [J ieI . -^i- 
Since the rank 2 truncations are connected there exists Xj G Xj with x * Xj. Since G 
is primitive on Xj, the non-trivial normal subgroup T« of G is transitive on Xj, while 
fixing the point x in |J £gJ . Xg. Thus by Lemma [3.1[ x * x'j for all x'j G Xj. As this 
holds for all x G U^e/ ^ follows that T = Tj © T', and so T is decomposable. □ 

Corollary 3.3. Let (T, G) G ^ and suppose that T is fully G-primitive. Then there 
exists a unique partition X = {Ii, . . . , I £ } of I such that, for each i, the truncation 
Tj- is an indecomposable, fully G-faithful, fully G-primitive pregeometry, and T = 
T h ®...®T Ie . 

Proof. The existence of such a partition follows from Lemma 13.21 Lemma 13.11 and 
the fact that all rank 2 truncations are connected. Suppose that T = Tj 1 © ... © 
T Jr is another decomposition and let n G {1,...,£}. Now /„ = (/„, fl J\) U(/ n fl 
J 2 ) U . . . U(/ n fl J r ). For i = 1, 2, . . . , r, let Tj be the (J„ fl Jj)-truncation of T In . Then 
r/ n = (BjejTij, where J = { j \ 1 < j < r, I n ^Jj ^ 0}- Since Tj n is indecomposable, 
it follows that | J| = 1 so there exists j G {1, . . . , r} such that C Jj. Applying the 
same argument to Jj implies that I n = Jj. Hence the partition I is unique. □ 

Theorem 11.11 follows from the above Corollary. The following example illustrates a 
decomposable example in which each of the r, is an "interesting" geometry. 

Example 3.4. Let T be the geometry whose points are the elements of the projective 
space PG(d — l,q) and incidence is the usual incidence (that is, subspace inclusion) 
with the added incidence that every 1-space and 2-space is incident with every sub- 
space of dimension at least 3. Let % be the type assigned to the z-spaces; so Xi is the 
set of all i-spaces. 

Let G = PSL(<i, q) x PSL(<i, q) act on this geometry where the first factor acts 
non-trivially on Xi and X 2 and trivially on the rest, while the second factor acts 
trivially on X\ and X 2 but non-trivially on the rest. Since G acts primitively on each 
type, T is G-primitive-basic. 

The group G acts unfaithfully on each of the X{. However, the incidence graph 
of T is not complete multipartite, as T = Ti © T 2 where Ti and T 2 are, respectively, 
the {1, 2}-truncation and {3, . . . , d — l}-truncation of T, and each of Ti and T 2 is 
indecomposable, with each being a truncation of PG(d — l,q). 
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4.1. Normal degeneracy. Let (T,G) G Q. In the case of normal quotients, we do 
not have the freedom to choose the induced partitions of the Xj independently of 
one another, as they are all determined by the orbits of a given normal subgroup 
N < G. Thus it is less reasonable (and less useful) to use the notion of primitive- 
degeneracy in this context. Instead we require for non- degeneracy only that the 
quotient pregeometry has effective rank at least two (that is, |Xj| > 2 for at least two 
types i). 

A pregeometry T is called normal-degenerate if at most one of the Xj contains more 
than one element. Corresponding to this notion, a pregeometry T with G < Aut T 
is called G -normal-basic if V is not normal-degenerate, and every proper quotient is 
normal-degenerate. The latter condition is equivalent to requiring that every non- 
trivial normal subgroup of G is transitive on all but at most one of the Xj. 

4.2. Faithful, unfaithful and quasiprimitive orbits. For a permutation group G 
on a set X we say that a G-orbit is G-faithful if G acts faithfully on it, and otherwise 
it is called G -unfaithful. Let V = (X, *, t) be a pregeometry with G < Aut F A type 
i G / is called G-unfaithful or G-faithful according to whether G^xa ^ 1 or G<xa = 1 
respectively, and % is called G- quasiprimitive if G Xi is quasiprimitive. If every % G I 
is G-quasiprimitive and G-faithful then T is called fully G- quasiprimitive. 

Lemma 4.1. Suppose that (r,G) G Q has rank at least two and for all nontrivial 
normal subgroups N of G, N is transitive on all but at most one of the Xj. Then 
either T is complete multipartite or G is faithful on at least two of the Xj. 

Proof. We have X = X\ U . . . U X&. Let J be the subset of / consisting of all j such 
that G is unfaithful on Xj. If 1 1 \ J\ > 2 then the second conclusion follows. Hence 
assume that \I\J\ < 1 and let j G J. Then G(x s ) 1- Let i G I\{j}- By assumption, 
Gpf,.) is transitive on Xj. By Lemma \'S.1\ every element of type j is incident with 
every element of type i. Since this holds for all j G J and all i ^ j, it follows that 
the incidence graph of T is complete multipartite. □ 

Define J un f to be the set of all G-unfaithful types; J qp the set of all types that are 
both G-faithful and G- quasiprimitive; and I n0 nqp the set 7\(/ un f U / qp ). In particular, 
we have a partition of I into the three disjoint parts 7 qp , J un f and / n onq P - 

Lemma 4.2. Let (T, G) G Q such that for all nontrivial normal subgroups N of G, 
N is transitive on all but at most one of the Xj . Then 

| Junf U /nonqp | < # minimal normal subgroups of G. 

Moreover, if \Iqp\ > 1 then |/ un f U / n onq P | < 2 with equality implying |/ un f | = 2. 

Proof. Let j G J un f U/ n onqp and let m be the number of minimal normal subgroups of G. 
Then there exists a minimal normal subgroup Nj of G such that N- 3 is intransitive. 
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By assumption, for all % ^ j, N?* is transitive. Thus for distinct j,f G J un f U i n0 nqp- 
Nj 7^ Nj> and hence |J un f U i n0 nqp| < m - Moreover, if |i qp | > 1 then by [4, Theorem 
4.4], G has at most two minimal normal subgroups and so |J un f U J n0 nqp| < 2. 

Suppose now that |J qp | > 1 and |J un f U J n0 nq P | = 2. Then G has exactly two 
minimal normal subgroups JV, M, say, and in particular, each type in J qp is primitive. 
Moreover, N = M = T n for some finite non-abelian simple group T and positive 
integer n (see |S1 Theorem 4.3B]). Also JV n M = 1, so (N, M) = NM. Let i G 
J un f U /nonqp- Then without loss of generality we may assume that N Xi is intransitive. 
Suppose that j G J un f U i n0 nq P with j ^ i. By assumption JV Xj ' is transitive and so, 
for a G Xj, G = G a N. Note that N Xi being transitive implies that \Xj\ divides |JV| 
and that (NM) Xj is transitive. Let H = G a fl (NM) and let 7r 2 be the projection 
map from NM to M. Then if < G a and so if iV is normalised by G a N = G. Now 
iiTV ^ NM and M = (NM)/N is a minimal normal subgroup of G/N. Hence 
HN/N = MN/N and so iiiV = MN. Thus M = H/(H D iV) and so vr 2 (ii) = M. 
Now H C\ M = G a fl (JVM) n M = G Q n M, which is normalised by G Q . Since 
G = G a N and JV centralises M, G a acts transitively on the set of simple direct 
factors of M. Moreover, as H n M < fi we have vr 2 (ii fl M) < 7r 2 (if) = M. Thus 
iJ n M = M or 1. Since (NM) x i is transitive, we have = |JVM : H\. If 
ii n M = 1 then M a = 1 and | NM : if | = | NM : HM\\HM : ii| = | NM : ifM| |M| 
and so |M| divides |JVM : ii| = As noted above, \Xj\ divides |JV| = |M|, so 

|M : M Q | = |M| = lAjl and M Xj is transitive. Thus each minimal normal subgroup of 
G is transitive on Xj and hence G is quasiprimitive on Xj, which is a contradiction. 
Thus H fl M = M, and in particular M, a normal subgroup of G is contained in 
G a . Hence G acts unfaithfully on Xj and so j G i un f- Moreover, applying the same 
argument with % and j interchanged we find that JV acts trivially on Xi, and % G i un f- 
Thus | Jynf U i n onqp| = 2, which implies i nonqp = 0. □ 



4.3. Group actions on normal-basic pregeometries. Let T = (X,*,t) be a 
pregeometry and G < Aut T. Recall that if G has a faithful quasiprimitive action 
on each Xj then we say that T is /u/Zy G- quasiprimitive. Let <2 denote the set of 
all pairs (r, G) where T is a pregeometry and G < Aut T such that T is fully G- 
quasiprimitive. Recall also that we use the notation T(k,m) to denote the rank k 
complete multipartite pregeometry in which = m for all i. 

Our next Proposition lists all the possible ways a group G can act on a normal-basic 
pregeometry. 

Proposition 4.3. Let (r, G) G Q such that V is a G-normal basic pregeometry of 
rank k. Then exactly one of the following holds. 

0) (r, G) G Q. 

(ii) (a) k > 3 and T = T © T(l,m) w/iere (r ,G r °) G Q, G = G r °, and the 
single type ofT(l,m) is G-unfaithful. 
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(b) k > 4 and T = T © T(l, m) © T(l, m') where (r ,G r °) G Q, G = G r °, 
and G is unfaithful on the point set of each ofT(l,m) and T(l,m'). In 
this case G has 2 minimal normal subgroups. 

(iii) T is complete multipartite and G is faithful on at most one of the Xi . 

(iv) G is faithful but not quasiprimitive on one of the Xi, and faithful and quasiprim- 
itive on each of the others. 

Proof. Let s = \I UQ f U J n onqp| (as defined before Lemma 14.21) . If s = then T is 
fully quasiprimitive as in case (i) of the statement. Suppose next that s — 1. If 
|-fnonqp| = s = 1 then we are in case (iv). If |/ U nf| = s = 1 and k = 2 then we 
are in case (iii) by Lemma 13.11 Assume next that |/ U nf| = s = 1 and k > 3. Let 
-^unf = {j} and let T be the (J\{j})-truncation and V the {j}-truncation of T. Then 
T' = r(l,m) where m = \Xj\. Since T is G-normal-basic, so is r , and as G is 
faithful and quasiprimitive on all Xi in T except Xj, T is fully G-quasiprimitive. 
That T = T © r(l,m) is an immediate consequence of Lemma [3. 11 Hence we are in 
case (ii) (a) . 

Suppose now that s = 2. Then by Lemma [4.21 G has (at least) 2 minimal normal 
subgroups. Moreover, by Lemma [2T2l |/ n0 nq P | < 1- Thus |/ un f| > 1- If k — 2 then we 
are in case (iii) by Lemma 13. 11 On the other hand if k > 3 then |/ qp | = k — s > 1 
and so G has at most two minimal normal subgroups (see [131 Theorem 1]). Since 
s = 2, Lemma I4T21 implies that there are exactly two minimal normal subgroups. Also, 
Lemma [4.21 implies that |/ un f| = 2. By Lemma [4.11 either k = 3 and we are in case 
(iii), or k > 4. Assume that k > 4, let J un f = {j, £}, let T be the £})-truncation 
and T' the {j, £}-truncation of T. Let m = \Xj\ and m! = By assumption G^Xj) 
is transitive on Xj>, so by Lemma [37T| every point in Xj is incident with every point in 
Xi, and hence T' = T(l, m) ©T(l, m'). Since V is G-normal-basic, so is Tq, and as G is 
faithful and quasiprimitive on each Xi with i G I\{j,£}, Tq is fully G-quasiprimitive. 
That r = To © r' also follows from Lemma 13.11 (applied with X\ = Xj and then again 
with Xi = Xp in its statement). Hence we are in case (ii)(b). 

Suppose finally that s > 2. Then by Lemma |4"72"| |J qp | = and so s = k. Moreover, 
Lemma I2~2l implies that | J un f | > k— 1 and so by Lemma |4TT| T is complete multipartite. 
Hence we are in case (iii) and the proof is complete. □ 

5. Case (iii) of Proposition 14.31 

In Proposition 15.31 we give further details (shown in Tabled]) about G- normal-basic 
pregeometries in case (iii) of Proposition 14.31 We work with the following hypothesis 
concerning T, G and k. 

Hypothesis 5.1. Suppose that T = (X, *,t) is a G -normal-basic pregeometry of rank 
k > 2, such thatT is in case (iii) of Proposition ^^ that is, T is complete multipartite, 
and G is faithful on at most one of the Xi. For each type i, let Ti = Gp^)- 
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First we show via construction that this case arises for rank 2 with \I un f\ = 2 and 
any |Xi|, \X 2 \. 

Construction 5.2. Let X\ and X 2 be sets and for each i let T be a group act- 
ing faithfully and quasiprimitively on X^. Let V be the pregeometry with point set 
X\ U X 2 such that the incidence graph is complete bipartite. Let G = T\ x T 2 and let 
G act on Y by 

if Xi G Xi. Clearly G ^ AutT and V is G-normal basic. Furthermore, G acts 
unfaithfully on each X^. 

Our main result for k > 3 is Proposition 15.31 We use the notation J unf and /qp as 
defined in Section EL~2l 

Proposition 5.3. Suppose that F and G satisfy Hypothesis 15.11 with k > 3. Then 
each Ti is a minimal normal subgroup, and k, |/ un f|, |-f qp | and the T are as in one of 
the lines of Tabled Moreover, if |/ un f| > 3 then F = T(k,m) for some m. 



k I nn{ J nn Comments on T, 



'qp 



■ % 



(i) 3 2 1 nonabelian, Ti = T 2 , \X 3 \ = \Ti\, \Xi\ and \X 2 \ divide \X 3 

(ii) 3 3 nonabelian, (Ti,T 2 ,T 3 ) = T\ x T 2 x T 3 

(iii) 3 < k < m + 1 k Tj = g, m = p d , p a prime, (Ti\iel) = if 

Table 1. The possibilites in Proposition 15.31 



We prove the above Proposition using Lemmas 15.41 and 15.6115. 101 and Corollary 15.51 
below. 

Lemma 5.4. Suppose that V and G satisfy Hypothesis 15.11 with k > 3. For distinct 
hj ^ Amf and £ E I\{i,j}, the following hold. 

(a) Ti fl Tj = 1, 

(b) Tj and Tj are faithful and regular on X^, and 

(<•)'/;- '/./. 

Proof. For any distinct G /, the subgroups TV and Tj> are normal in G, so 
Tj/ n Tj/ < G and Tj/ fl T,/ acts trivially on both X^ and Xji. Since T is G-basic, this 
implies that Tj/ nTy/ = 1. In particular part (a) is proved, and Tj, Tj are both faithful 
on Xi. 

Now, since T is G-basic, T i 1 and T^ are both transitive. Since T fl Tj is trivial 
and Tj and Tj normalise each other, we have T < Cc{Tj). Hence by Lemma [2.1[ Tj 
and Tj are regular on Xg, and Tj = Tj, whence we get parts (b) and (c). □ 

Corollary 5.5. Suppose that F and G satisfy Hypothesis \5.1\ and |/ un f| > 3. Then 
F = F(k, m) for some m. 
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Proof. Let i,j G 7 un f with i ^ j, let £ G I\{i,j}, and let i' G I un f\{i,j}. By Lemma 
I5.4[ Tj is regular and faithful on X^. The same argument with j in place of 

{i,j}, £ gives that Tj is regular and faithful on Xj. So \Tj\ = \Xj\ = |JQ|. Similarly 
= |A^|. Writing m := |X^| we obtain the result. □ 

Lemma 5.6. Suppose that Y and G satisfy Hypothesis 15.11 such that k = 3, and 
|-^unf| — 2, say 7 un f = {1,2}. Then G is quasiprimitive on X 3 and T 1; T 2 are zts 
minimal normal subgroups. Moreover, T = r(l,mi) © r(l, 777,2) © r(l,m 3 ) where 
m 3 = |Ti| = |T 2 | ana 1 m 1 ,rri2 divide m 3 . 

Proof. The fact that F is G-basic implies that Tf 3 = T 4 is transitive for i = 1,2. By 
Lemma [5.41 T\ PI T 2 = 1 so T x ^ Gg(T 2 ) and hence by Lemma [2.11 7\ = T 2 and both 
are faithful and regular on X 3 . Hence |Ti| = |T 2 | = \X 3 \ = m 3 . Moreover, T* 2 = T 1; 
jiXi ^ are transitive, and so, for i G {1,2}, rrij = divides m 3 = |T 3 _j|. 
Thus, since T is complete multipartite by Hypothesis 15.11 T is as stated. Also since 
G = G Xa and T x n T 2 = 1, it follows by Lemma O that T\ = C7 G (T 2 ). 

Now assume that N < G with iV intransitive on X 3 . Then for % = 1, 2, N D Tj < G 
and N C\Ti is intransitive on both Xj and X 3 , so since T is G-basic, N R Tj is trivial. 
Hence iV ^ Ca(Ti) = T 3 _j, so iV ^ Ti flT 2 = 1. Thus all nontrivial normal subgroups 
of G are transitive on X 3 , that is, G X3 is quasiprimitive. Since Tf 3 and T 2 Xs are 
regular, it follows that T 1; T 2 are the minimal normal sugroups of G. □ 

For isomorphic groups A,B a full diagonal subgroup of A x 5 is a subgroup G < 
A x B such that G projects onto both A and 5, and for each a E A there is a 
unique b £ B such that (a, 6) G G. Each full diagonal subgroup is of the form 
G = {(a, a v ) I a G A} for some isomorphism ip : A —> B. 

Lemma 5.7. Suppose that T and G satisfy Hypothesis 15.11 win > 3 ana" |/ un f | > 3 ; 
and iaai Tj = G<xa is abelian for some type i. Then for some prime p and integer d, 
r = T(k,p d ), where k < p d + 1, each Tj = lA, is a minimal normal subgroup of G, 
and (Ti\i G J) = Z 2 p d . 

Proof. First we note that, by Lemma I5~4l (c), Tj = T u for all types u, so T u is abelian 
also. 

Let % and j be distinct types, and let N be a minimal normal subgroup of G 
contained in Tj. Now Tj is abelian, so N = 7L d p for some prime p. Moreover, by 
Lemma [5.41 (b), Tj acts faithfully and regularly on Xj. Thus N is faithful and semi- 
regular on Xj and so as V is G-basic, N = Ti so Tj is a minimal normal subgroup of G, 
and \N\ = \Xj\. Since there are at least 3 unfaithful types, repeating this argument 
we have \Xi\ = p d for all £. It follows from the fact that T is complete multipartite 
that T = T(k, m) where m = p d . 

Again, let i and j be distinct types, and note that Tj = Tj = 7* d and Tj x Tj- < G 
by Lemma 15.41 
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Claim: For each type I ^ i, j, Tt is a full diagonal subgroup of T x Tj and (T r \ r G 
I) =Ti x Tj = l? d . 

Proof of claim: Since T and Tj centralise each other, the groups T? 1 and Tf l cen- 
tralise each other as subgroups of Sym(A£), and since each of these subgroups is 
abelian Lemma 12.11 implies that T* 1 = T? e . 

Thus, let Sg := {Utj \ U G Tj, tj G Tj,t* e = (tf 1 )^ 1 }. Since [T,Tj] = 1 the set Si is 
a subgroup of T, x Tj. In fact it is a full diagonal subgroup of T x T, < G, implying 
that Se = Ti = Tj, and also Si acts trivially on X?. It follows from Lemma 15.41 (c) 
that St = T£. Hence the claim is proved. 

Without loss of generality we let {i, j} = {1, 2}. Identifying each of T\ and T 2 with 
the vector space V := V(d,p) we may identify the group induced by the conjugation 
action of G on T\ x T 2 with a subgroup G of GL(2d,p) in its action on V := V © V. 
Under this identification, the group T corresponds to a subspace Va := {(m, uA) \ u G 
V^'} for some matrix A in GL(d,p). 

Let g £ G. As G normalises each of T\ and T 2 , there exist B\ and i? 2 in GL(d,p) 
such that the element g of G induced by g is equal to 











5 2 



where denotes the dxd zero-matrix. Since T<G, we have V| = uAB 2 ) \ u G 

V"} = Va, and this implies that v4i? 2 = B t A, and hence 5 2 = A' X B X A. Let < 
GL(d,p) be the image of G under the projection 



B x 








B 2 



Now, let s G J\{1,2,£}. By the Claim, T s corresponds to a subspace Va> = 
{(u, uA') \ u G V'} for some A' G GL(d,p). Arguing as above we find that B 2 = 
{A')- l B x A\ and hence that A~ X B X A = {A')~ l BxA'. Thus, for all B G H, B — 
A 1 A -1 B A{A')~ 1 and so A' A~ l centralises H . As T\ is a minimal normal subgroup 
of G, it follows that H acts irreducibly on V. By Schur's Lemma (see pfl (12,4)]), 
the centraliser of H in the matrix algebra M(d,p) is a finite division ring and hence 
C G L(d, P )(H) = GL(l,p e ) for some e dividing d. Thus |/\{1, 2}| < p e - 1 < p d - 1. □ 

We give an example to show that the bound fc = p d + 1 can be achieved. 

Example 5.8. Let T = Z d p for some prime p and integer cf. Identify T with the 
additive group of the finite field ¥ p d of order p d , and note that ¥* d acts transitively 
by field multiplication on T*. Let G = (T x T).H where # = | /i G F* d }. 

Then T x 1 and 1 x T are minimal normal subgroups of G. For all A G F p d define 
T\ = {(u, An) | u G T}. Also, define T^ = 1 x T. Let {0, oo} C AC F p d. For each 
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A G A, define X\ = [G : T\.H], the set of right cosets of T\.H in G, with G acting on 
X\ by right multiplication. Thus G(x A ) = ^a- 

Define the pregeometry T\ = (X, *, t) by X = IJaga -^ a ' = ^ whenever x G X A , 
and x*y if either x = y or t(x) ^ t(y). It is straightforward to verify that T\ = T(k, m) 
where m = p d and k = |A| < p d + 1 (and if A = U {00} then k = p d + 1), and that 
T, G satisfy Hypothesis 15.11 

Lemma 5.9. Suppose that T and G satisfy Hypothesis 15.11 with k > 4. Let i be an 
unfaithful type. Then Ti is abelian. 

Proof. By Hypothesis 15.11 since k > 4, F has at least 3 unfaithful types, say i,j,£- 
Let r G I\{i,j,£}. By LemmaES T* T ,T* r and T e Xr are all regular and T* r ,T 3 Xr < 
Cs yia{Xr )(T Xr ). Lemma O implies that ?f'' = C Syia(Xr) (T* r ) = T* r . Moreover, by 
Lemma [53, T Xr and T Xr centralise each other, so T Xr is abelian. By Lemma [5.4( b). 
rpX r ^ rp^ an ^ ^ e result follows. □ 

Lemma 5.10. Suppose that V and G satisfy Hypothesis 15.11 and assume also that 
k = 3, all types are G-unfaithful, and for some type s, T s is non-abelian. Then 
the Ti are isomorphic nonabelian minimal normal subgroups of G, T = T(3,m) with 
m = \Ti\, and (Ti,T 2 ,T 3 ) = T\ x T 2 x T 3 , as in line (ii) of Tabled 

Proof. By Lemma [5.41 (a). (Ti,Tj) = Tj x Tj for all Also, by Lemma [5.4( c) (and 
since T s is nonabelian), T, = T s is nonabelian for all i. By Lemma 15.4( b). for all 
i j, Ti is regular and faithful on Xj. It follows that T = T(3, m) with m = \T\\. Let 
X be a minimal normal subgroup of G contained in Tj. Since V is G- normal-basic 
for j 7^ i, X Xj is transitive and as T i 3 is faithful and regular on Xj it follows that 
X = Tj. Thus T is a minimal normal subgroup of G. 

Let 1,2,3 be the three types and let T 3 = T 3 fl (T x T 2 ). If T 3 7^ 1 then as T 
is G-normal-basic, T 3 is transitive on X x and X 2 and hence |T 3 | = |Xi| divides |T 3 |. 
Thus T 3 = T 3 ^ T x T 2 . Since T\ and T 2 are direct products of nonabelian simple 
groups and are minimal normal subgroups of G, the only minimal normal subgroups 
of G contained in T\ x T 2 are T and T 2 , a contradiction. Hence T 3 = 1 and so 
(T 1 ,T 2 ,T 3 )=T 1 xT 2 xT 3 . □ 

We are now ready to prove Proposition 15.31 

Proof of Proposition 15. 3[ By Hypothesis 15.11 |/ U nf| > k — 1 > 2. Assume first that 
|Tmf| = 2. Then since by assumption k > 3 and T has at most one faithful type, we 
have k = 3, and Lemma [5.61 shows that |J qp | = 1, as in line (i) of Table [TJ 

Now suppose that |/ un f| > 3. Then Corollary 15.51 implies that T = T(k,m) for 
some m. Assume first that k = 3, and let i be a type. If T = GrxA is non-abelian 
then Lemma 15.101 gives line (ii) of Table [TJ and if Tj is abelian then Lemma 15.71 gives 
line (iii). Finally, assume that k > 4. Then Lemma [5.91 shows that the conditions of 
Lemma [5.71 hold, giving line (iii) again. □ 
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Proof of Theorem \1.2L By Proposition [4731 either (i), (ii) or (iv) holds or V is complete 
multipartite and G is faithful on at most one of the Xi, that is, Hypothesis 15 . 1 1 holds. 
If k = 2 then T = T(l,m) © T(l,m') by Lemma [3.1[ while if k > 3 then Proposition 
15.31 yields the two remaining cases of the theorem. □ 
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